Biological hypercomputation: A new research problem in complexity theory
نویسندگان
چکیده
This article discusses the meaning and scope of biological hypercomputation (BH) that is to be considered as new research problem within the sciences of complexity. The framework here is computational, setting out that life is not a standard Turing Machine. Living systems, we claim, hypercompute, and we aim at understanding life not by what it is, but rather by what it does. The distinction is made between classical and nonclassical hypercomputation. We argue that living processes are nonclassical hypercomputation. BH implies then new computational models. Finally, we sketch out the possibilities, stances, and reach of BH. VC 2014 Wiley Periodicals, Inc. Complexity 000: 00–00, 2014
منابع مشابه
Biological Computation as the Revolution of Complex Engineered Systems
Provided that there is no theoretical frame for complex engineered systems (CES) as yet, this paper claims that bio-inspired engineering can help provide such a frame. Within CES bio-inspired systems play a key role. The disclosure from bio-inspired systems and biological computation has not been sufficiently worked out, however. Biological computation is to be taken as the processing of inform...
متن کاملQuantum Computing in Complexity Theory and Theory of Computation
Traditionally, complexity theory has concerned itself with algorithms run by classical computers. With the recent developments in quantum computing, complexity theorists have begun considering just how quantum algorithms fit into the picture. After a brief introduction into classical complexity theory, we consider what is known and what is speculated about the relationship of the class of probl...
متن کاملHow can natural brains help us compute?
A model of biologically inspired natural computing is reviewed. Recurrent neural networks are set up so as to take advantage of emergent spatiotemporal chaotic regimes. Seminal work explaining the emergence of complexity in initially homogeneous physical and biological systems can be attributed to Alan Turing himself. Dynamical complexity provides a variety of computational modes and rich input...
متن کاملA multi agent method for cell formation with uncertain situation, based on information theory
This paper assumes the cell formation problem as a distributed decision network. It proposes an approach based on application and extension of information theory concepts, in order to analyze informational complexity in an agent- based system, due to interdependence between agents. Based on this approach, new quantitative concepts and definitions are proposed in order to measure the amount of t...
متن کاملSome thoughts on hypercomputation q
We first show that the Halting Function (the noncomputable function that solves the Halting Problem) has explicit expressions in the language of calculus. Out of that fact we elaborate on the possible meaning of hypercomputation theory within the setting of formal mathematical theories. 2005 Elsevier Inc. All rights reserved.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Complexity
دوره 20 شماره
صفحات -
تاریخ انتشار 2015